package homework4;

import java.util.Scanner;

public class Chapter04 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请斐波拉切数的前N项：");
        int n = sc.nextInt();
        int arr[]=new int[n];
        arr[0]=1;
        arr[1]=1;
        for (int i=2;i<n;i++){
            arr[i]=arr[i-2]+arr[i-1];
        }
        for (int i=0;i<n;i++){
            System.out.println(arr[i]);
        }
    }
}
